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PURPOSE: To identify a processor having a fault by 
storing the sequence No. and the identification No. of 
each processor in addition to a semaphore variable, 
reading both sequence and identification Nos. when the 
shared resources are under use after reading the 
semaphore variable, and deciding a fault state if both 
Nos are identical with each other for a fixed period. 

CONSTITUTION: A common memory 2 includes a 
semaphore area 4 where a sequence No. B and an 
identification No. C of each processor 1 are stored in 
addition to a semaphore variable A. Then each processor 
1 reads the variable A when a request is received for 
use of the common resources 3 and decides whether the 
resources 3 are presently used or not. If not, the 
processor 1 writes both Nos. B and C in the area 4 and 
performs the due processing. Thereafter the processor 1 
cancels the variable A and updates the No. B. If so, a 
fault state is decided for the processor of the No. C as 
long as both Nos B and C are identical with each other 
for a fixed period. Thus the prescribed fault processing 
is carried out. Thus a deadlock state is detected and 





-5 








i 















a 



9 



» i 



*3 



©£:m%$Wr&m (a) *F4- 127261 

©Int. CI. 5 SttSOffi^- JrrtfiS*^ 'OfiRB TO 4 ¥(1992) 4^28 B 

G 06 F 15/16 4 7 0 A 9190-5L 

m&m# 5iegg* wttmmst 3 (^eg). 

®4# SH ¥2-248480 

@fcfc ES ¥2(1990)9/3188 



* » * •> X ■£* J*. IC £? t» T % 

CUT* 7 7 ^RA.TtirK^KaOt^a 



ft 84*? CO ortJtvt^BSttjRcftfiifl 
;i/*-7*o-fe„*^*$-A* 

C 2 )ttT o -b v *(l)CDrt« 06^ffl7'D*v*© 
ttft*»iW(3)(D«ffflC^^K«F*^7 *-C 

( 3 )tt7*P<fc y *(l)6>flU ft?Jfl7n * 9 *&l 
|?jftl*KBr*^7#JE»<n *«A,T8t&$rX* 

L/c»**R l Xt* 2 irte*t<o ****** 7* 



-499- 





W HIT 4-127261 (2) 
.{ft*±fl>fdJa#1H 

ccpu> -6****8* at* 
**** A*j8t»6*LTtt« ca>*£* tttt 

»*te*ScSfc«?s U^ti* 
(CPU#0-*fn) rD*»ft»« 



it. &tfM3*#&ftScttJBa?Ht*fc*>, 

<2>*©tt*U (A-0) Tfcfcttfc* A- 

-OilIttfl*t»«!ts *fl)7Dt y*C# 



-500— 




ftlBM*. ±K©aB**5i*T *fc*e>©*R# 

ftOJlT*'7"o-fey*l-!. — I. ttt»^T*t^ 

#&x,t eras 3 ) j&a**T^ (HS4) * *&s 

f BtRfft* (RJS 6 ) . 

*-*7*KttA*ttA,Ttt#irjt*3 *< 




» IB ¥4-127261 (3) 
7 ) . ms?*<l c ©7*o -fe v 

ffiUTfc**7'»'*y'*j6<* t *raRU<>©"CJt>6£ 
AiCtt* *©7"a* v * C H fc^©!*****^ 

■feT7 *- ftttA*ttA*T#irX* 3 *M*8+T* 
<ttfW!E©»*»«*lt-J ^ClTUl\ 

JSCs *fcWTtt» rn-fey^lOrtv St^JB 
tro-fe y *&*©?* o * v VCfct'TSU 

asts^amK*^^*^^^ Atm a, -eft* 
k:**k» 3 < «r 



^S^tttt©3lttW**Lfc7a-* + -»-E!T 

* *)* SiaaiWbtt^c^^^S i ~ s 6 ti 

* UX. Z ©*Jfc«Vtt. ^>»rS|T*^ 
*©r » * y * 1 C#*yT»W«tt C N T* 

n*. 

*UT. JCttAtf • 0 " tlWornt 

y ****** 3 LT^fc*'-, fc C fc*<* 

* y r S 2 Tffl95Lfc A: § tCtt. ft 2 BOW* £ 
H«^UT**yrS3-Se*<3**T$*i**<. 
*^7^tt»A3fr< - l - TM©"7*P-b y 



fctT©*** v 7* S 7 I — S 7 6 *<X*T * *i * . 
©T, JrE©«»ffftC NTtfll^tf - I • 

7$ h*ibjr titwr* cms i 3 > . 

*<*^rat vt^lft^iA*, iksg:h*&a, 



— 501 — 




S T 3 CM*. U^'J ^^7* f'VIBR < C 

* BBS 4 * « **< * «f & *t £ „ 

^©ro-t v*it><ww#*Rcab* -cms 

o * 9 *©jR»f^Cj-? < x v K a -> i> ttJtt* ft 

< mi** z ttu 

4. BIK<DfBtt«ctt9! 
K4|?a, *ftWCffi-7;t/f rot i/x 

U7B-f t - nau 




»IB¥4-1272B1 (4) 
rtt*3Bc*Ufc«>«>£RliT*>**<. 9 3 0 

( A* ? 7"S 2 ) tfttt-JEWrlHHrB (HIS 

lens*. #ro* ^*Kia«>ttffli!5jt 
»60ii, tt*M«$rB* T36*. 

Hi 1 Bc*^T» 

1 ( 1 . ~ l . ) *-r a *.* 

2 *»#a > * « * 

3(3,-3.) 

A 

C 

« a A #$I± x£ A tt -W 



-502- 



To- 



CPU*0 
_— . — 



CPU*1 



CPU*n 



-7n 





e 


mm 

c 



3m 



ft 1 s 



J5Rn¥4-127261 (5) 




7? — 




7/ 



I 



-53 
•54 



35 2 0 



V 



(CNT—I ) 



S2- 





.S3 





{CNT — ; ) 




















5-75 











* 51 



k 55 



f T 3 



3 0 



r 










ft a 



,5; 




(CNT~CNT+1) 



-574 



J73 
55. 




SCHT>R) 



r 5 



TS 



T 



A 

S 4 0 



— 503- 



»m -¥4-1 27261 (6) 



S2 




U 



'S/0 



$1 ft 



-54. 







(A 


0> 



T 



>B 5 EJ 



/5 ?A*rD-bv? 



CPV*0 




CPU ^7 




CPU*n 












* > 


'« — ' 





A7 Ji 



6 0 



3m 



( 



504 



